Problema dos Baldes

Quatro programas (trs implementados em LISP e um em PROLOG), os quais recebem um estado inicial e final para o infame "problema dos baldes" (veja o arquivo "Descricao do Problema.txt"), e retornam uma seqncia de operaes que leve de um ao outro. As trs formas de soluo usadas so Caminhamento Heurstico, Branch & Bound e A*, uma combinao de B&B com Programao Dinmica: h uma implementao LISP para cada estratgia, e uma implementao PROLOG para o Caminhamento Heurstico. Apesar de serem exemplos bastantes primitivos de inteligncia artificial (os algoritmos de busca usados so triviais), eles demonstram a facilidade com que podemos criar a impresso de inteligncia -- para um leigo, o fato de o sistema retornar uma lista de operaes em linguagem natural certamente causaria impacto.

